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Abstract — We consider binary abelian codes of length p"q m 
where p and q are prime rational integers under some restrictive 
hypotheses. In this case, we determine the idempotents generating 
minimal codes and either the respective weights or bounds of 
these weights. We give examples showing that these bounds are 
attained in some cases. 

Index Terms — group algebra, code weight, primitive idempo- 
tent, minimal abelian codes. 

I. Introduction 

GENERATORS of minimal abelian codes were deter- 
mined in JTJ together with their corresponding dimen- 
sions and weights under the following hypotheses: 



G a finite abelian group of exponent p m 

(or 2p m , with p odd) 
F a field with q elements, 

q with multiplicative order f{p m ) mod p r ' 



(1) 



Here we extend these ideas to study groups of the form 
G p x G q , where G p and G q denote abelian groups, the first 
a p-group and the second a g-group, satisfying the following 
conditions which will allow us to use the results in [1|. We 
shall denote by £/(Z„) the group of units of Z„. 

(i) gcd(p - 1, q - 1) = 2, 

(ii) 2 generates the groups U{"L p 2) and t/(Z g 2) (2) 
(Hi) gcd(p- l,q) =gcd(p,q- 1) = 1. 

Notice that hypothesis (i) above implies that at least one of 
the primes p and q is congruent to 3 (mod 4). In what follows, 
to fix notations, we shall always assume q = 3 (mod 4). 

Let F2 be the field with 2 elements. In Section [ill] we 
compute, for each minimal code in ¥2(G P x G q ), the gener- 
ating primitive idempotent, the dimension and give explicitely 
a basis over F2. 

Primitive idempotents are usually determined using the 
characters of the group over a splitting field L and then using 
Galois descent (see [3. Lemma 9.18]). In what follows, we 
avoid the use of this technique by deriving the expression of 
the primitive idempotents from the subgroup structure of G. 

In the later sections we show how to study the corresponding 
code weights in several cases. 
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II. Basic Facts 

Let ¥ p be the Galois field with p elements. In this 
section we list some results on finite fields and elementary 
number theory that will be needed in the sequel. Our first 
result is well-known. 

Lemma II.l. Let p be a positive prime number and r, s £ N*. 
Then 

¥ p r ® ¥p F p . = gcd(r, s) ■ ¥ plcm(r , s) . 

Remark II.2. Notice that any extension L of ¥2 of even 
degree contains a subfield K with four elements, hence there 
exists an element l^aeL such that a 3 = 1. 

Lemma II.3. Let r, s € N be non-zero numbers such that 
gcd(r, s) = 2. Let u £ ¥2^ andv 6 F2= be elements satisfying 
the equation x 2 + x + 1 = 0. Then 

F 2 r ® F2 F 2 , = F, 

and ei = (u ® v) + (u 2 ® v 2 ) and e 2 = (u v 2 ) + 
(u 2 (g> v) are the primitive idempotents generating the simple 
components of (O. 

Proof: The decomposition of ¥2* <E>¥ 2 ^2" as a direct sum 
follows from Lemma III. II 

Since u,u 2 € Fa»- (resp. v,v 2 E ¥2=) are linearly inde- 
pendent over F2, we have that (u <E) v), (u 2 <E) v 2 ), (u (g) v 2 ) 
and (u 2 Cg) v) are linearly independent in F 2 >- ®f 2 



(3) 



ei 7^ and e 2 ^ 0. As 1 + v + v 2 



0, 1 



F2». Hence 
i 2 = 0, and 



also u J 



1, we obtain: 



ei ■ e 2 



and also 



ei + e 2 



(u 2 ® 1) + (1 ® v 2 ) + (1 (g> v) + (u ® 1) 
(u 2 + u) <g) 1 + 1 <g) + v 2 ) = 



(u ® v) + {u 2 <g) v 2 ) + (u <g) v 2 ) + (u 2 ® v) 
u®(v + v 2 )+u 2 ®(v + v 2 ) = l® 1. 



As F 2 ^ © ^2^ ^ as two s i m pl e components, ei and e2 
are, in fact, the corresponding primitive idempotents. ■ 

We shall also need the following result whose proof is 
elementary. 

Lemma II.4. Let p and q be two distinct odd primes such that 
gcd(p — 1, q — 1) = 2 and 2 generates both groups of units 
C/(Z P ) and U(Z q ). Then the least positive integer k such that 
2 k = 1( mod pq) is lcm(p — 1, q — 1) 



_ (p-i)(g-i) 
2 



Remark II.5. Let p be an odd prime. Denote by Q the set of 

non-zero elements in 7L p which are quadratic residues modulo 
p and by N the set of non-zero elements in Z p which are non- 
quadratic residues modulo p. By [4. Theorem 79], we have 
Z p = {0} U Q U N, hence |Q| = \N\ 



2 • 
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We note that 1 V is the union of the following six disjoint 
subsets: 

{0}, {1}, 

Qq = {x G Z p : x G Q and x — 1 G Q}, 

Q N = {x G Z p : x G Q and i-l£ N}, (4) 

Nq — {x G Tip : x G N and i-lg Q}, 

N N = {x el, p : x e N and x-le N}. 

For any odd prime p, clearly 1 G Q and if 2 generates 
U(Z P ), then 2 G N. As 1 G Q, we have Q = {I}UQ Q U 
aw/ iV = A^q U iVjv 

Lemma II.6. ([4, Theorem 83]) Let p be an odd prime. 
The element — 1 is a quadratic residue in "L p if and only if 
p = l(mod 4). 

The next elementary result is known and appears as Exercise 
18, p. 149 in 0. 



Lemma II.7. (a) Let p = 3(mod 4). Then \Qq\ = \Q 



N 



N 



- and \N Q \ = 2+1. 



(b) Let p = l(mod 4). Then \N Q \ = \Q N \ 

r 

T 



\N 



and \Qq\ = E -^-. 



N 



o-l 
4 



III. Primitive Idempotents 
Let G be a group. For a subgroup H < G, we set 



H 



heH 



h and, for an element x £ G, we set x = (x). 



It was shown in [1] that, under the hypotheses in ([U, if A 
is an abelian p-group, then the primitive idempotents of A can 
be constructed as follows: for each subgroup H of A such that 
A/H 7^ 1 is cyclic, consider the unique subgroup H* of A 
containing H such that \H*/H\ = p. We define eji = H—H*. 
Then, these elements ejj, together with ca = A are precisely 
the primitive idempotents of FA. 

Moreover, if [A ; H] = p r then the dimension of the ideal 
generated by an idempotent of the form en is 

dim w (¥A)e H = dim w ¥[A/H]-dim v ¥[A/H*] =p r " 1 (p-l) 



(see fl] formula( l),p. 390]). 



(5) 



Let G p and G q be finite abelian groups, the first a p-group 
and the second a g-group and set G — G p x G q . For each 
subgroup H in G p such that G p /H ^ 1 is cyclic, consider 
the idempotent e# = H—H* as above and, similarly, consider 
primitive idempotentes of the form e# = K — K* for G q . 



Clearly G p ■ G q = G p 



x G q is a primitive idempotent of 



¥ 2 (G p xG q ). 

We claim that idempotents of the form G p -eK are primitive. 
In fact, we have (¥ 2 G)Gp ■ e K = (¥ 2 G ■ Gp)e K ^ (¥ 2 G q )e K 
which is a field. In a similar way, it follows that idempotents 
of the form en ■ G q are primitive. 

Finally, we wish to show that an idempotent of the form 
en ■ &k decomposes as the sum of two primitive idempotents 
in ¥ 2 G. 



To do so, write e H = H - H* and set a G H*\H. Notice 
that aH is a generator of H*/H. Set 




a , if p = 1 ( mod 4) or 



a 2 , ifp = 3(mod4) 



(6) 



and 



a 2 + a 2 H \-a z ' , 

1 + a 2 + a 23 + ■ 



■2"- 



if p = 1( mod 4) or 



• • + a 2 " 2 , ifp = 3(mod4) 

(7) 

Setting (uH) 2 = u H, a direct computation shows 
(u'H) 2 = uH and (uH) 2 + uH + e H =0 (recall that the 
unity of (F 2 Gp)e# is precisely e#). 

Also we have 

uH{H - H*) =uH - uH* =uH- e(u)H*, 

where e(u) is the number of summands in u, which is always 
even, hence e(u) = and so uH(H — H*) = uH. Similarly, 
we also have u H(H — H*) = u'H. Consequently, we see 
that both uH and u'H lie in ¥ 2 G P (H - H*). 

Similarly, for = K — K*, set b G K*\K and define v as 
in (O and v' as in (|7]i (replacing a by b). Hence vK, v K = 
{vK) 2 e¥ 2 G q (K-K*). 

Notice that, by equation (0, we have dim,f(¥ 2 Gp)eH = 
P r l {p ^ 1) an d dimw(¥ 2 G q )eK = q s ^ 1 (q — 1), where 
r = [G p : H] and s=[G q :K\. Thus 

{¥ 2 Gp)e H = ¥ 2pr -i ip _ 1} and (¥ 2 G q )e K = ¥ 2qS -i (q _ iy 

As gcd(p r_1 (p — l),q s ~ 1 (q — 1)) — 2 we can apply 
Lemma UH] to see that 



uH-vK + u'H-v'K 
uH-v'K + u'H-vK 



e 1 =ei(H,K) 
e 2 = e 2 (H,K) 



are primitive orthogonal idempotents such that e\ + e 2 = 

e H e K - 

Hence, we have shown the following. 

Theorem III.l. Let G p and G q be abelian p and q-groups, 
respectively, satisfying the conditions in (0. For a group G, 
denote by S(G) the set of subgroups N of G such that 
G/N =/= 1 is cyclic. Then the set of primitive idempotents 
in ¥ 2 [G P x G q ] is: 



Gp • G q , 
Gp ■ ex, 
en ■ G q , 
ex(H,K), e 2 (H,K), 



K e S(G q ), 
H G S(G P ), 

H G S(G P ),K G S(G q ). 



In the following sections we shall use this result to study 
minimal codes in some special cases and, in these cases, we 
shall also study the corresponding weights and give explicit 
bases for these minimal codes. 
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IV. CODES INF 2 (C p X C q ) 

Let p ^ g be odd primes. In this section we shall 
consider the group G = (g \ g pq = 1), denote a = g q , b = g p 
and write G = C p x C q , where C p = (a) and C q = (b). 
Theorem IIH. II above, in this contexts gives the following. 

Theorem IV. 1. Let G — (a) x (b) be as above and assume 
that p and q satisfy (0. Then the primitive idempotents of 
¥G are eo = G. e\ — <z(l — b), e 2 = (1 — a)b, e 3 — 
uv + u 2 v 2 and 64 = uv 2 +u 2 v, where u and v are as in (O 
and (0 above. 

We introduce some notation. For each < i < pq — 1, we 
write 

g l = g^ ll ' l2 \ where i\ = i(mod p) and i 2 = i(mod g), 

(8) 

and, for given sets Ic2 p and Y C Z q , we write gi E (X, Y) 
to indicate g j = g(^<^\ with (ji,j 2 ) £ (X,Y). 

For a prime p > 0, we write <5 P for the set of quadratic 
residues modulo p, N p for the set of non quadratic residues 
modulo p and specialize the notation (0]l to 

Q P Q = {x E Z p : x E Q p and x-lE Q p }, 

Q P N = {a; e : x E Q p and x-lE N p } : 

N p ={xEZ p :xEN p and i-le Q p }, 

= {x E Z p : x E N p and x - 1 G AT P }. 

Lemma IV.2. Lef G fee an abelian group of order pq as in 
Theorem \IV.1\ Then the 2-cyclotomic classes of G are: 



(p-i)(g-i) 



d = {1} 

C g = {g,g ,g ,---,g } 

= {g (U) \(hj)e(Q p ,Q q )U(N p ,N q )} 

Ca = C g , = {g\g^,g^,g^,...,g^ q } 

= {ff (lj) |(M)e(Q p ,0)U(A^0)} 

c b = c 5P = {^ 5 2 ^ 5 2 ^..., 5 2 ^} 

= {g (i,j) I (m) e (o,Q 9 ) u {o,N q )} 



and either 

(a)C gP+q = {g p+q ,g 2 ^ 



(p-l)(g-l) 

^(2 2 ^(p+g^ 



if p = 3 (mod 4) g = 3 (mod 4) or 



"(2 2 !)| 



(6)c fl -i = {<r\<r 2 ,<r 22 ,.. 

= {fl (i,i M(i.jOe(G^«)U(iV*Q*)}, 

if p = \ (mod 4) anaf g = 3 (mod 4). 

Proof: Since 2 generates U(Z P ) and J7(Z g ), the least 
positive integer i such that (g q ) 2 = g q is p — 1 and, similarly, 
the least positive integer j such that (g p ) 2J — g p is q — 1. 
Hence C a | = p — 1 and =17—1. By Lemma HT~4l we have 



Note that, using the notation in ([8j, we can write 

C 9 = [g ii,3) \i = 2 fc mod p,j = 2 fe mod q, < k < \C g \ - lj . 

Since (2,2) £ (N p , N q ), all elements in C g are of the form 
g 2 ' = gfo'**), with («i,i 2 ) £ (Q p ,Q q )l)(N p ,N q ). We claim 
that all pairs in (Q p , Q q ) U (N p , N q ) do appear as powers of 
elements in C g . This is so because \(Q p ,Q q ) U (N p ,N q )\ = 

(p-l)(g-l) , (p-l)(g-l) _ (p-l)(g-l) _ \ r I 
4 "r" 4 ~ 2 ~~ I 

Note that C gt C {.g^' ) | i £ N}. As 2 generates U(Z p ) 
and g is invertible mod p, we can write 



Ca 



{g {Tqfi) I (2 l g,0) £ (Q P ,0)U{N P ,0)}. 



Similarly, C gP = { 5 (°> 2 » : (0,2 l p) £ (0,Q q ) U (0,N q )}. 

To determine the last cyclotomic class, we shall consider 
two separate cases. 

Case 1. p = 3 (mod 4) and q = 3 (mod 4). By the Quadratic 
Reciprocity Law we have p E Q q (mod g) if and only if g £ 
N p (mod p), hence the element g p+q = g^ E (N p , Q q ) U 
(Q p ,N q ) so g p+q <£ C g . Obviously, 1 + g p+q C gP UC 9 ,. 
Consequently, in this case, the fifth 2-cyclotomic class is: 



c gP+ . = U p+9 >9 2{p+<1 \g 2 {p+q) 



,g 



(p-l)(g-l) 
(2 2 ^(p+g) 



Case 2. p = 1 (mod 4) a«t/ g = 3 (mod 4). By Lemma III. 61 
we have -1 £ Q p and -1 € N q . Thus g" 1 = flf^ -1 '-^ £ 
(Q p ,N q ) so g _1 ^ C s . By considering the order of the 
corresponding elements, we also have 1 / g _1 ^ C g v U C g ?. 
Therefore we can describe the fifth 2-cyclotomic class as: 



Cg-l 



-1 -2 — 2 2 



(p-l)(g-l) 

-(2 2 



For an element x E G, we shall write = h< t0 

denote the sum of all elements in the 2-cyclotomic class of x 
in G. Then we can write: 
In Case 1 above: 

<33 = Sg + SgP + Sgq Atld 64 = S g p + q + S gP + S ' g q . (9) 

and, in Case 2: 

e 3 = Sg + Sgq and = Sg-1 + Sgq. (10) 

Proposition IV.3. With the same hypothesis as in Theo- 
rem \IV.l\ we have: 
(i) {eo} is a basis o/(F2G)eo- 

(ii) Bi = {a{V-l) \ l<j<q-l}andB' 1 = {V e x \ 1 < 

j < q — 1} are bases of (F 2 G)ei. 
(Hi) B 2 = {(a^'-l)S | 1 <J <p-l} an<i i? 2 = {a j e 2 \ 1 < 

j < p — 1} are bases of (F 2 G)e 2 . 
Let s,t E Z be such that sq = l(mod p) and tp = l(mod g), 
then: 

(iv) For y = (1 + a s )(l + 6*)e 3 E (F 2 G)e 3 , the set 

{y, gy, g 2 y, g^^ 2 1 y} « « ^« o/ (F 2 G)e 3 . 

(u) For y = (1 + a s )(l + 6')e 4 £ (F 2 G)e 4 , the set 

{y, gy, g 2 y, ■ ■, g^^ 1 1 y} is a basis of (F 2 G)e 4 . 
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Proof: The validity of (i) is obvious. To prove (it), notice 

that 

(F 2 G)ei = (FaG)fi(l - S) S (F 2 G g )(l - b) 

and this isomorphism maps the element x G (F 2 G g )(l — b) 
to ia G (F 2 G)ei. As the set {V — 1 | < j < q — 1} is a 
basis of (F 2 G g )(l - 6) (see [8] Proposition 3.2.10, p.133]), it 
follows that B[ is a basis of (F 2 G)ei. 

To prove that B\ is also a basis of (F 2 G)ei, we prove first 
that {V> - b\ 1 < j < q - 1} is a basis of (F 2 G g )(l - b). To 
do so, it suffices to show that it is linearly independent, as it 
contains precisely q — 1 elements. 

Assume that there exist coefficients Xj G F 2 , 1 < j < 
q-1, such that Y.%\ Xj(V - b) = 0. If J2jZl Xj = 0, then 
V' ; ' ! .v.!,' = so Xj = 0, for all j, 1 < j < q - 1. If 
S?=r = 1' men 2?=i ^j^ 3 + & = so we must have 

= 1, for all 1 < j < q — 1, which implies 53j=i x i = 0, a 
contradiction. 

Because of the isomorphism above, it follows that also B\ 
is a basis of (F 2 G)ei. 

The proof of (Hi) is similar. 

To prove (iv), notice that, by Lemma ( III. II ). 

dim F2 [(F 2 G)e 3 ] = (p ' 1) 2 (g ' 1) . Also, (F 2 G)e 3 = F 2 ( 3 e 3 ) 
is a finite field and ge 3 a root of an irreducible 
polynomial of degree (p^ 1 )^ -1 ) _ Hence, the set 

{e 3 , ge 3 , g 2 e 3 , g~ ^ x e 3 } is a basis of (F 2 G)e 3 . 

We shall prove independently in Lemma II V. 5 1 that the 
element 

y=(l + a')(l + &*)e 3 G (F 2 G)e 3 

is nonzero. Then {y, gy, g 2 y, . . . , g~ a" ~~ 1 y} is also a 
basis of (F 2 G)e 3 . 

The proof of (v) is a consequence of the isomorphism 

(F 2 G)e 3 = (F 2 G)e 4 . ■ 

Corollary IV.4. Let G be as above. The dimensions of the 
minimal ideals o/F 2 G are: 



(i) dim F2 [(F 2 G)e ] 


= 1. 






(ii) dim F2 [(F 2 G) ei ] 


= q- 


l. 




(Hi) dim F2 [(F 2 G)e 2 ] 


= p- 


l. 




(iv) dim F2 [(F 2 G)e 3 ] 


= (p- 




l)/2 


(v) dim F2 [(F 2 G)e 4 ] 


= (p- 


-l)(g- 


l)/2 



We now compute the weight of a particular element of F 2 G. 

Lemma IV.5. With the same hypothesis of the Theorem \IV.1\ 
and notation above, the element 

y = (l+ g sq )(l + g tp )e 3 = (1 + a s )(l + b l )e 3 G (F 2 G)e 3 , 

with s,t G Z such that sq = l(mod p) and tp = l(mod q), 
has weight p + q. 

Proof: Since p G U(Z q ) and q G U(Z p ), by Theorem 
69], we can choose s,teZ* such that sq = 1 (mod p) and 
= l(mod q). For this choice of s, t € Z*, we have y = 

(1 + + 5 *p) 63 = (i + 5 d,o) )(1 + s (o,i)) ea g (F 2 G)e 3 . 

We shall consider two cases. 



Case 1: p = 3 (mod 4) and q = 3 (mod 4). In this case, 
by ©, we have 

2 (p-l)(q-l) 1 

e 3 = (ff + 3 2 +.9 2 +-"+.9 2 5 ) 

+ (ff P + 5 2p + -'-+.9 ( ^ 1)p ) + 
v * ' 

+ (9 q + 9 2q + ■■■+. 9 (p - 1)q ). 



As in the proof of Lemma HV. 21 S g is the sum of all elements 
of G with exponents in (QP, Q«) U (7V P , iV«), S> is the sum 
of all elements with exponents in (0, Q q ) U (0, N q ) and S g q is 
the sum of all elements with exponents in (Q p , 0) U (N p , 0). 

Thus w(e 3 ) = (p " 1) 2 (? ~ 1) + (p - 1) + (q - 1). 

Now we set e 3 = S g + (1 + S gP ) + (1 + S g g ) and claim that 
y[(l + S gP ) + (1 + S g «)] = 0. Indeed, 
(1 + .g( 1 <°>)(l + 5 (0 ' 1) )[(1 + S gP ) + (1 + 5,0] = 
(1 + S gP ) + (1 + + gC^Kl + + (1 + 5 9 ,)] + 
+.g(°' 1 )[(l + S gP ) + (1 + S fl4 )] + [(1 + S gP ) + (l + S gq )} 
= (1 + + (1 + 5 g9 ) + g( 1 '°)(l + S gP ) + (1 + 
(1 + S gP )+ g(°<V(l + S g ,)+ gW(l + S gP ) + g^V (i + Sg *) 

= 5 ( 1 - )(l + 5 sP )+. 9 ( - 1 )(l + 5 5 ,)+.9 (1 ' 1) (l + V)+5 (1 - 1) (l + 
S gq )=0. 



To prove the last equality it is convenient to write all the 
elements in the form g( ll > i2 ). In this way it is clear that each 
element appears twice in the sum, hence its coefficient is zero. 

Thus uj(y) = Lxj(yS g ) and it is enough to compute the weight 
of yS g . To do so, note that Z p is the union of six disjoint 
subsets as in Remark Til. 51 and, for Z* x Z*, we have: 

N p x N q = {(N*,N%),(Ne,N« N ),(N p N ,N« Q ),(N p N ,N« N )} 
and 

Q p x Q q = {{Q^Q%),{Q P Q,Q q N),i.Q p Q A),(Q p N ,Q q Q ), 
(Q P N , Q%), (Q P N , i), (i,Q 9 Q ), (l,Q%), (l, !)}• 

Now we get 

(1, 0) + (Q p x Qi) = {(N* Q ,Q q Q ), (N p Q , 1), (iV§, Q%), (Q P Q , Qq), 
(Q P Q ,1),(Q P Q ,Q%)}, - 

(1. 0) + (W x N") = {(Q P N , N Q ), (Q P N , JV« ), (0, N*), (0, N*), 
(JV^,JV5),(JV»,iV«)}, 

(0, 1) + ((Q p x Q") U (JV x N q )) = {(Q p N Q ), (1, JVX )}U 

U{(Q^, JV« ), (Q p Q q Q ), (1, Q q Q ),(Q p N , Q q Q ), (N p ,Q" N )} 
U{(N p N , Ql), (N%0), (N p N ,0), (N p ,N q N ), (N P N , N« N )}, 

(1. 1) + ((Q p x Q«) U (JV» x iV«)) = {(0, 0), (Q P Q Ql), (Q P Q , N%)} 

U{(N p ,Q Q ), (N p ,N« Q ), (Q p n , Q%), (Q p n , N« n ), (Q p n , 0)} 
U{(7V-^, Ql), (N p , N%), (N p ,0), (0, N%), (0, Q%)} 

Thus the elements that appear in yS g are all those 
with exponents in the set {(Q P N , 1), (1, Q^), (N p , 1), (0, iV«), 
(1, N q Q ), (7V§, 0), (QP, 0), (0, Q%), (1, 1), (0, 0)}, whose car- 
dinality, by Lemma Iftjl is 2 + 2\Q P N \ + 2\Q%\ + 2\N P \ + 
2\N%\ = 2 + 2£±i + 22±i + 2^ + 2^ - p + g. 

Case 2: p = 1( mod 4) and g = 3( mod 4). In this case, 
by ( [Tol l, we have 
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e 3 



(g + g 2 + g 2 + --- + g 2 



(p-l)(q-l) 



+ (g q + g 2q + --- + g (p ~ 1)q ) 



S,q 



where, as in the proof of Lemma IIV.2I S g is the sum of all 
elements of G with exponents in (QP, Q«)U(7VP, N q ) and S g <t 
is the sum of all element with exponents in (Q p , 0) U (N p , 0). 
Thus w(e 3 ) = fc^irli + (p _ i). 

We claim that = p + g. Indeed, we can rewrite S'g? as 



S„ 



,(1,0) 



,(2,0) 



9 



(p-i,o)_ xhus 



(1 +.g^°>)(l +g(°< 1 ))S 9 , = ff (L0) +5 (2,o) + . . . + ff ( P -i,o) + 

g(2fi) + g (3,0) + . . . + 5 (0,0) + + ^(24) + 



,(24) +5 (3,1) 

,(1,0)' 



,(0,1) 



5 (2,1) 
ff (l,0) +g(0,l) 



ff (p-l,l) + 



In (l+.g( 1 ' ))(l+g(°' 1 ')5g, as shown in Case 1, all the el- 
ements have exponents in the set {(Q^, 1), (1, Q%), (Nq, 1), 
(0, N Q ), (1, N%), (JV§, 0), (<&, 0), (0, Q^), (1, 1), (0, 0)}. 
Therefore, the elements that appear in y are all those with ex- 
ponents in the set {(Q% 1), (1, Q%), (1, 0), {N%, 1), (0, 7V«), 
(1, N Q ), (jVg,0), (Q^, 0), (0, Q^), (0, 1)}, whose cardinality, 
by Lemma IIL71 is also 2 + 2|Q^| +2|Q^| +2|iVg| +2|iV"£| = 
2 + 2^ + 2^ + 2^ + 2^=^ + 9. 



Remark IV.6. Lemma \IV.5\ shows that the elements in the 
bases defined in parts (iv) and (v) of Proposition \IV.3\ have 
all the same weight p + q. 

Theorem IV.7. Let G — < g > be an abelian group of order 
pq as in Theorem \IV.1\ Then: 

(i) w((F 2 G)e ) = pq. 

(ii) w((F 2 G)ei) = 2 p. 
(tii) w((F 2 G)e 2 ) = 2q. 

(iv) 4<w((F 2 G)e 3 ) <p + q- 

(v) 4 < cj((F 2 G)e 4 ) <p + q. 

Proof: (i) follows immediately as (F 2 G)eo = F 2 . 

(ii) Recall that e% = 6(1 - b). Since (b + b 2 )ei = (b + 
b 2 )a G (F 2 G)ei and supp(ba) CI supp(b 2 a) = then w((b + 
6 2 )ei) = 2p. Hence oj((¥ 2 G)e 1 ) < 2p. 

An arbitrary element a G (F 2 G)ei is of the form 



= J2k j a i b j a(l-b) = 



9-1 P-1 

j=0 i=0 



)V(l-b) 



with fcj j G F 2 , hence is also an element of (F 2 G)a. An 
element G (F 2 G)a is of the form 

9-1 p-i 

i,j j—0 i—0 

with £jj G F 2 . Thus a nonzero element /3 G (F 2 G)a has 
weight ui((3) = np, with n > 1, as the elements f a, for 
different values of j have disjoint supports. 

Now as b 3 'aex = We\ ^ IP a, the element b 3 a G" (F 2 G)ei. 
Hence, for an element a G (F 2 G)ei to have weight p, we 
must have a = b 3 a, for some j, a contradiction. Therefore, 
2p is the minimum weight of the code (F 2 G)ei. 



(Hi) follows as (ii) interchanging a with b and p with q. 

For (iv) and (v) it is enough to compute the weight of one 
of these codes, since there exists an automorphism of F 2 G 
induced by a group automorphism of G that maps one code 
into the other, hence they are equivalent. 

As (1 + a)(l + b)(e 3 + e 4 ) = (1 + a)(l + 6)(1 + a)(l + 
6) = (1 + o)(l + b), then (1 + a)(l + b) G (F 2 G)(e 3 + 
e4). Besides, it is easy to prove that there is no element of 
weight 2 in (F 2 G)(e 3 + e±) and, as e 3 , e± G (F 2 G)(e 3 + e±), 
then 4 < w[(F 2 G)(e 3 + e 4 )] < w[(F 2 G)ej], for j = 3,4. By 
Lemma HV. 5 1 we have w[(F 2 G)e 3 ] < p + q. 



A. Examples 

Example IV.8. The upper bound for the weights of the codes 
in parts (iv) and (v) of Theorem \IV.7\ is sharp, as it is attained 
by the code generated by the primitive idempotent 

e = g + g 2 + g 3 + g A + g 6 + .a 8 + g 9 + g 12 e F 2 G 15 . 

Indeed, the group code I = (F 2 Gi5)e has dimension 4 over 
F 2 and it is easy to see that I — {g 3 e \ j = 0, . . . , 14} U {0}. 
Hence all non zero elements in I have weight equal to U)(e) = 
8. 

However, this is not always the case as we can see below. 

Example IV.9. Let G 33 = (g \ g 33 — 1) be the cyclic group 
with 33 elements and (F 2 G 33 )e be the group code generated 
by the primitive idempotent e = g + g 2 + g 3 + g 4 + g 6 + g 8 + 



.,9 



g + g 



ii 



9 



12 



.15 



,18 



■9 



21 



g 16 + g 17 

g 25 + g 27 + g 29 + g 30 + g 31 + g 32 - Then the weight distribution 



g 22 + g 24 



qf(F 2 G 33 )e 3 is as follows: 



Vector Weight 


12 


14 


16 


18 


20 


22 


Number of Vectors 


165 


165 


165 


330 


165 


33 



In fact, notice first the ideal (F 2 G 33 )e is a field and Corol- 
lary |IV4] shows that its dimension over F 2 is 10, so its group 
of units, C/((F 2 G 33 )e), has order F|° - 1 = 1023 = 33 • 31. 

Notice that G 33 = G 33 ■ e c C/((F 2 G 33 )e). Also 

((.g + .g- 1 ) e ) 32 = (.g- 1 + o)e, 

thus x = (g + 5 _1 )e is an element of order equal to either 
1 or 31 inside f7((F 2 G 33 )e). But x + 1 e, as ui{x) = 18 and 
u(e) = 22. Hence U((¥ 2 C 33 )e) = G 33 • e x (x). 
Computing the 2-cyclotomic classes in (x) we get: 

u i = {0} \ 

TJ* — f™3 „6 _12 „24 171 

C^a = {a; 5 , a; 10 , a; 20 , x 9 , x 18 }, 



C/| = {x 7 ,a: 14 , a; 28 ,x 25 , a; 19 }, 
C/ 5 * = {x 11 ,x 22 ,x 13 ,x 26 ,x 21 } and 
C/ 6 * = {a: 15 ,x 30 ,x 29 ,x 27 ,x 23 }. 

For a fixed < k < 31, we have ia(g J x k ) = u(x k ), for all 
< j < 32 and for each < t < 6, all y G C/ ( * have the same 
weight. 

Using these facts to compute the weights, we have that: 
* There are 33 distinct elements of weight 22 in (F 2 G 33 )e 3 , 
since w(e 3 ) = 22. 
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• There are 330 distinct elements in (F2C33)e3 with weight 
18, as lo(x) = 18, uj{x 5 ) = 18 and [/* n £/ 3 * = 0. 

> There are 165 distinct elements in (F2C33)e3 with weight 
16, since u(x 3 ) = 16. 

> There are 165 distinct elements in (F2C33)e3 with weight 
20, since uj(x 7 ) = 20. 

> There are 165 distinct elements in (F2 6*33)63 with weight 
12, since w(x n ) = 12. 

• There are 165 distinct elements in (F2 6*33)63 with weight 
14, since w(x 15 ) = 14. 

Theorem IV.10. Let p\ , P2 and p^ be three distinct positive 
odd prime numbers such that gcd(pi — 1, pj — 1) = 2, for 
1 < i 7^ j : < 3, and 2 generates the groups of units U(Z Pi ). 
Then the primitive idempotents of the group algebra F 2 G 
for the finite abelian group G = G Pl x G P2 x C P3 , with 
C Pl =< a >, C P2 =< b > and C P2 =< c >, are 

e = abc, e\ = ab(l — c), e 2 = a(l — b)c, e 3 = (1 — a)bc, 

e 4 = (uv + u 2 v 2 )c, e$ = (u 2 v + uv 2 )c 

eg = (too + u 2 w 2 )b, e-j — (u 2 w + uw 2 )b 

e$ = (vw + v 2 w 2 )a, eg = (v 2 w + vw 2 )a 

e w = (1 — a)(l — b)(l — c) + u 2 v 2 w + uvw 2 

en = (1 — a)(l — 6)(1 — c) + u 2 v 2 w 2 + uvw 

e 12 = (1 — a)(l — b)(l — c) + u 2 vw 2 + uv 2 w 2 

and 

ei3 = (1 — a)(l — — c) + uv 2 w + u 2 vw 2 , 
where u, v are defined as in © and 0, respectively, and 



c 2 +c 2 +■ 
1 + c 2 +c 2 



„2 P ~ 



if Pz = l(mod 4) or 



+ c 



2"- 



, if Pz = 3(mod 4) 



(11) 



Proof: As in the proof of Theorem II V. 11 by [ 1 Lemma 
3.1], for each i — 1,2,3, F 2 G Pi contains two primitive 
idempotents, namely, C Pi and 1 — C Pi so 

F 2 G Ps £* {¥ 2 C Pi )-C p ~ i ffi(F a Cp 4 )-(l-^) ^F 2 eF 2w -x. 

By Lemma III. II we have 



F (Pi-i)(p 2 -i) ©F 2 
2 2 



2-F 



(P1-1)(P2-1)(P3-1) ) 



thus: 

F 2 G S 



F 2 [G Pl x G P2 x G P3 ] 
(F 2 G Pl ®f 2 F 2 C P2 ) ®f 2 F 2 C P3 
(F 2 ©F 2P1 -i © F 2P2 - 

®F 2 (F 2 ©F 2 p 3 -0 



2 • F (pi-i)(p2-i) ) 
2 2 



(12) 



= F 2 ffiF 2 Pi- 
©F 2 p 3 -i a 



© F. 



2P2- 



2-F 



(P1-1)(P2-1) 



2-F 



(P1-1)(P3-1) 

2 2 



2 - F (p 2 -l)(P3-l) 

2 2"^ 



©2 • (F ( p 1 -i)(P2-i) ®F 2 p 3 -i). 
2 2 

Therefore, there exist 14 simple components in this decompo- 
sition. First note that 

abc + (1 - 6) b c + a (1 - 6) c + a b (1 - c) + 

+ (i-a) (1-6) c+ a(i-S) 

+ (1 - a) S (1 - c) + (1 - a) (i - 6) (i - c) = 1. 



These components are as follows: 

F 2 G-a&c = F 2 G • G F 2 



hG • (1 - a)bc 
hG • a(l - b)c 
hG ■ ab(l - c) 



F 2 G • (1 — C Pl )C P2 C P3 
F 2 G P1 (1-G^) - F 2 pi-i 

F 2 G-G^(1-G^)G^ 
F 2 G P2 (1-G^) = F 2 P 2 -i 

F 2 G • C Pl C P2 (1 — G P3 ) 
F 2 G P3 (1-G^) S Fa,,-!. 



Therefore 



2 G F 2 G P1 ©f 2 F 2 G P2 ©f 2 F 2 G P3 

= (F 2 G Pl affiF 2 G Pl (l-a)) 

® (F 2 G P2 6©F 2 G P2 (l-6)) 

® (F 2 G P3 c©F 2 G P3 (l-c)) 

SS (F 2 G Pl a®F 2 G P2 6«)F 2 G P3 c) 

© (F2G Pl a®F 2 G P2 6«>F2G P3 (l - c)) 

© (F 2 G Pl a®F 2 G P2 (l -S) ®F 2 G P3 c) 

© (F 2 G Pl a®F 2 G P2 (l -b) ®F 2 G P3 (1 

© (F 2 G P1 (1 -a) ©F 2 G P2 6®F 2 G P3 c) 

© (F 2 G Pl (l-a)©F 2 G P2 &®F 2 G P3 (l-c)) 

© (F 2 G Pl (l-a)©F 2 G P2 (l-&)®F 2 G P3 c) 

© (F 2 G P1 (1 - a) ® F 2 G P2 (1 - S) ® F 2 G P3 (1 - c)) 



-c)) 



and 



F, 



F 2 = F 2 G • G = F 2 G • abc 

^ F 2 G Pl a ® F 2 G P2 fe©F 2 G P3 c 

t -i = F 2 G • (1 — G^^Cp^Cp^ — F 2 G • (1 — a)6c 

= F 2 G P1 (1 -a)©F 2 G P2 6©F 2 G P3 c 

2- 1 = F 2 G • 5^(1 — G^ 2 )C~pl = F 2 G • a(l - S)c 

S F 2 G Pl a®F 2 G P2 (l -6) ©F 2 G P3 c 

3 - i S F 2 G ■ G^G^(1 - G^) = F 2 G • aS(l - c) 

S F 2 G Pl a®F 2 G P2 6©F 2 G P3 (l - c) 



Let ^ u G F 2 G Pl (l — a) be an element such that u 3, = 
(1 - a) and 11 / (1 - a); / « £ F 2 G P2 (1 - b) such that 
u 3 = (1 - b) and v ^ (1 - 6) and ^ w G F 2 G P3 (1 - c) such 
that w 3 = (1 — c) and a; / (1- c). 
Then: 

F 2 G P1 (1 - a) ® F 2 G P2 (1 - 6) ® F 2 G P3 c 
= (F 2 G)efcffi (F 2 G)efc, 

F 2 G P1 (1 - a) © F 2 G P2 b © F 2 G P3 (1 - c) 
= (F 2 G)e^ c 6©(F 2 G)ef6, 

F 2 G Pl a © F 2 G P2 (1 - b) © F 2 G P3 (1 - c) 



(F 2 G)e^ c affi(F 2 G)efa, 



where eg 6 = md+m^^ and e| = eff = uw+u*w z 

and = u 2 uj + mib 2 and eg c = vw + v 2 w 2 and e| c 



v 2 w + vw 2 . 
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For k £ {1, 2, 3} and pairwise different, we have 



F2 (C p m x C q n) are described in the following table. 



2 • F ( Pi -i)( Pj -i) 
2 1 



= ¥ 2 G ■ (1 - C Pi )(l - C Pj )C Pk 



where 

fl j = (1 - CZ)(1 - + u iVj cZ + u 2 v 2 cZ 

and 

$ = (1 - C^)(l - C^)C^ + urfcZ + U^CZ, 
with Ui expressed as in (O in terms of the generator of C Vi 
and Vj expressed as in dT) in terms of the generator of C Pj . 

Now we calculate the four simple components of 

F 2 C Pl (l-a)®F 2 C P2 (l-6)®F 2 C P3 (l-c). 

InF 2 C Pl (l-a)®F 2 C P2 (l-S), we have (uv) 3 = (l-a)(l-S) 
and uv ^ e^ b . Now take a = uve^ 3 — uv + u 2 v + uv 2 . 
Similarly, (u 2 v 2 ) 3 = (1 — a)(l — b) and a 2 = u 2 v 2 ef } = 
u 2 v 2 + u 2 v + uv 2 . 



Hence the elements A = 



a 2 w 2 and B = a 2 w 



-,ab 



aw 2 are the primitive idempotents of (F 2 [C P1 x C P2 \) 
F 2 C P3 (l-c) 

Similarly, in F 2 C Pl (l -a) <g)¥ 2 C P2 (l-b), we have (uv 2 ) 3 = 
(1 -a)(l - b) and uv 2 ^ ef . 



Set $ = uv 2 ef 
The elements C = (3w + (3 2 w 2 and D = j3 2 w + j3w 2 are the 
primitive idempotents of (F 2 [C Pl x C P2 ])e% b <g> F 2 C P3 (1 - c). 

Finally, it is an easy computation to show that 
A, B, C and D are orthogonal idempotents and that 
A + B + C + D = {1- a)(l - b)(l - c). Notice that: 

A = aw + ct 2 w 2 = (uv + u 2 v + uv 2 )w + (uv + u 2 v + 
uv 2 ) 2 w 2 = uvw+u 2 vw+uv 2 w+u 2 v 2 w 2 +uv 2 w 2 +u 2 vw 2 = 
(1 — a)(l — b)(l — c) + u 2 v 2 w + uvw 2 . 



u 2 v 2 



uv. 



B = a 2 w + aw 2 = (uv + u 2 v + uv 2 ) 2 w + (uv + u 2 v + 
uv 2 )w 2 = u 2 v 2 w + uv 2 w + u 2 vw + uvw 2 +u 2 vw 2 +uv 2 w 2 = 
(1 — a)(l — b)(l — c) + u 2 v 2 w 2 + uvw. 

C = f3w + f3 2 w 2 = (uv 2 + u 2 v 2 + uv)w + (uv 2 + u 2 v 2 + 
uv) 2 w 2 — uv 2 w + u 2 v 2 w + uvw + u 2 vw 2 +uvw 2 +u 2 v 2 w 2 = 
(1 - a)(l - S)(l - c) + u 2 vw 2 + uv 2 w 2 . 

D = j3 2 w + f3w 2 = (uv 2 + u 2 v 2 + uv) 2 w + (uv 2 + u 2 v 2 + 
uv)w 2 = u 2 vw + uvw + u 2 v 2 w + uv 2 w 2 +u 2 v 2 w 2 + UVW 2 
: 1 - a)(l - b)(l - c) + uv 2 w + u 2 vw 2 . 



V. Codes inF 2 (C p ™ x C q n), m > 2,n > 2 

The results in SectiorlLTIl allow us to obtain the following. 

Theorem V.l. Let p and q satisfy (0. Let G = (a) x (b), 
with C p m — (a) and C q n = (b). Then the minimal codes of 



Ideal 


Primitive 
Idempotent 


Dimension 


Code 
Weight 


h 


ab 


1 


p m q n 


hi 


a(bi j +bi'- 1 ) 


qi- l (q-l) 


2p m q n -i 


Ii0 


(aP z + oP i_1 )6 


P <_1 (P-1) 


2p m -'q n 


I*. 

T** 

a 


uv + u 2 v 2 
uv 2 + u 2 v 


(p»_p*-l) g 3-^(g_l) 
2 





where 



u = aP* (a 2p +a 2p 
if p = 1( mod 4) or 

1 P -L n Z P 



aP'(l + a 2 ' p ~ '+a A 'P' "+••■ + a 2 "^ 1 ), 
if p = 3( mod 4) 



and 



v = ^(& 2 V- 1 +6 2V- 1 + ... +6 2-V- 1 )5 

if q = 1( mod 4) or 
v = ^(l + 6 2 V- 1 +^ 9 - 1 + ... + 6 2-V- 1 ); 
(f q = 3(mod4) 

Proof: Since 2 generates U(lj p i) by U Lemma 5], we 

have 

m 

F 2 C pm = F 2 C pm • a © F 2 C pm • + aP 1 ) 

i=l 

m 

= F 2 ©0F 2(p i_ pi -i,, 

i=l 

n 

n 

- F 2 ffi0F 2( ,_ rl) . 
i=i 

Notice that since 2 generates U(7L p i) also 2 generates 
J7(Z p m), hence, using (f2]i and Lemma III. 11 we have the 
following decomposition: 

¥ 2 (C p m XC q n)= ¥ 2 C pm ® F2 ¥ 2 C q n 

rn n 

= (F 2 ©0F 2(p *_ pi - 1) )® F2 (F 2 0F 2(li . li - 1) ) 



F 2 ©0F 2(p i_ pi -i, ©0F 2(g3 -_ s3 --ij 
2"0F^ 



(13) 



3=1 



For each pair i, j, the idempotent = (a pl +aP l 1 ) • (6 03 



fe? 3 ) is not primitive and, by Lemma III. 31 it decomposes as 
sum of two primitive idempotents, namely = uv + u 2 v 2 
and ek- = wu 2 + u 2 w, where u and v are as in the statement 
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of the theorem. Thus the minimal ideals I*j = (uu + u 2 i> 2 ) 
and I** = (u 2 v + uv 2 ) are such that I* } © I** = (eij). 
The dimension of each code follows from (U3T>. 



Consider the code 7 j = (e = a{b q: ' + K The ele- 
ment (b q3 + b qi ' 1 )e = (1 + b q3 ^)a\fl 3 g I j has weight 
2 p m q n-j Since p = ^^Pr + (fe? + we have 

(W 2 G)aW = (¥ 2 G)ab?^ © (F 2 G)e, 
hence 7 0j C (F 2 G)a&9 J . 

An element of (F2G)a6 l?J is of the form 

(E 2 ,feW& fe )a^ = £ i>fc A ifc 6 fc a&? and has weight 

£p m q n - j ,^as supp(b k ab^) n suppQtab* ') = 

supp{b k ab q3 ) = supp(b t ab qi ), for < fc ^ t < - 1. 



or 



Since 6 fc aK • e = b k ab qi a(b qj + fr? 3 *) = 0, we have 
& fc a&? £ / j. Therefore, w(7 OJ ) = 2p m q^\ Similarly, we 
have w(Iio) = 2p m ~ l q n . 

Let 1 < i < m and 1 < j < n. To compute the weight of 
the code i?. (and similarly for /,**), we set 

H = (a pZ ~ 1 ) x (W 1 ) md K=(a pi ) x (V\, 



so K < H < Gand f G p x G, = (a?" ^K)x(b qJ ~*K 



Consider the isomorphism 



r: (P,//)/v Fj ( -| 



a p " and '1? i — > fr? 3 'k Since 



such that a p 7l 
a pi K = b q3 K = K, an element a g (W 2 H)K is of the form 



t=0 £=0 



(14) 



For 1 < t x ,t 2 < p- 1, 1 < £i,£ 2 < Q ~ 1 and (tiJi) 
(t 2 , £2), we have 

hp 1 - 1 £ hp 1 ' 1 modp 1 or £ x q : >- 1 ^ Irf- 1 mod g 3 , 



hence supp(a tipi ' b iiqi 1 K) l~l supp(a t2P ' V 29 ' 'if) 
So 

W (a) = ^^^a^a^- 1 ^- 1 ^ 
\t=o «=o / 

p-1 Cf-l 



i- 1 , C„^'- 1 



t=o £=a 

/V-lq-l \ 
U=0 £=0 / 

where Y%Zl El=o a « = 



Notice that e = uv + u 2 v 2 = Kf, with / e F 2 ff. 
Considering (F 2 iJ)e C (F 2 G)e = /*-, take 

13 = E E %A«^ A e g (F 2 G)e. 

£=0 A=0 

Since a fep b l q^ 1 e g (F 2 i7)e, we may write 

p= E E 



p=0 A=0 



where <5 mA G (F 2 f/>. 



For < ^1,^2 < - 1, < Ai,A 2 < q^ 1 - 

1 and (fiifXi) 7^ (/i 2 ,A 2 ), we have supp^ia^ 1 ^ 1 ) n 
supp{^ 2 a^ 2 b X2 ) = 0, where 71,72 g (F 2 iJ)e. Indeed, note 
that the exponents of a and which appear in 7ia Ml 6 Al and 
7 2 a /i2 6 A2 are, respectively, /ii+iip 4-1 , Ai+siq^ -1 and p 2 + 
hp^ 1 , A 2 +s 2 (7- 7 '" 1 . If sitpp(7ia' il 6 Al )nsitpp(7 2 a' i2 6 A2 ) ^ 0, 
we should have pi + tip 1 ^ 1 = p, 2 + t^p 1 ^ 1 mod p m and 
Ai + siqi^ 1 = X 2 + s 2 q : '~ 1 mod q n , but this does not occur. 

Hence, 



'p i - 1 -lq i - 1 - 

^ 1 E E ! Va«"^ a 

Ai=0 A=0 



E E 

^=0 A=0 



Thus, given a non-zero element /3 g (F 2 G)e, there exists a 
non-zero element in /3' g (F 2 i7)e such that > 
Thus, w((F 2 iJ)e) = w((F 2 G)e). 

■ 

Example V.2. 

For p = 3 and g = 5, let G = G 3 ™ x G 5 n = (a) x (6), 
with o(a) = 3 m and o(b) = 5™. According to Theorem IV. 1 1 
in F 2 (G 3 m x G 5 n) with 1 < i < m - 1 and 1 < j < n - 1, 
the code 7^ = (™ + u 2 v 2 } is generated by the element 



,(1) 



uv + u 2 v 2 



= a* i+1 bV' +1 [(b 53 +b 2 ' 53 +b 2 - 5J +b 2 - 53 ) 
+ a 3 * (6 5J + b 2 '- 53 ) + a 2 ' 3 ' (b 2 - 53 + b 2 " 53 )] 
Using Example IV.2I and the computations above, we get 



oj(e 
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